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1 Introduction 



Conformal Field Theories (CFT) in two dimensions [|l], |] have raised a lot of in- 
terest owing to their connections with critical phenomena and string theories. In 
particular, the Rational Conformal Field Theories (RCFT's), endowed with a finite 
number of primary fields with respect to some chiral algebra, and characterized by 
rational values of central charge and conformal weights, have been studied exten- 
sively. The attempts to describe and classify these theories with the tools of 2d 
conformal analysis and modular invariance have shown the relevant role played by 
Fusion Rule Algebras (FRA) [§, |J, which encode the algebraic properties of primary 
fields. In some sense FRA's can be considered as the skeletons of RCFT's, and lots 
of results have been obtained in the reconstruction of RCFT's from the knowledge 
of their FRA's [§, §, g g, g 0, |T1[ . 



One of the open problems in the context of RCFT's is to find their basic under- 
lying principles and structures. So far we may rely essentially on two approaches to 
tackle this problem. 

• In the first one, quantum groups are proposed as the underlying algebraic 



structure of RCFT's |12|, and this approach is particularly successfull in the 
case of WZW models, although its extension to general RCFT's is still un- 
clear. In particular this line of thougth, when applied toward any classifica- 
tion program, shows severe limitations due to the fact that the classification 
of quantum groups themselves is still an open problem. 

The second approach exploits the relationships between RCFT's and three- 
dimensional Chern-Simons theories ||13|| ; in particular the Hilbert space asso- 



ciated to a constant time slice with charges in the three dimensional theories 
is related to the space of conformal blocks of corresponding RCFT's. 

It is quite remarkable that both these approaches meet and fuse together at the 
level of FRA's. Hence, any progress in trying to understand, organize and classify 
FRA's could be an important first step toward a deeper comprehension not only of 
RCFT's, but also of Quantum Groups and Chern-Simons theories. 

In the following we will review some known results about FRA's and will dis- 
cuss some open issues. Let us anticipate which will be our strategy: FRA's in 
RCFT's must satisfy several stringent constraints coming from different directions: 
diophantine constraints due to the fact that the structure constants are positive inte- 
gers, "modular" constraints on the matrix S which diagonalizes the FRA, "duality" 
constraints on the allowed conformal weights and central charge of the underlying 
RCFT. The main idea is then to enforce all these constraints together by writing 
the FRA's in terms of their 1-dim irreducible represantations; these encode, in a 
non trivial way, all the relevant properties of the FRA's and have a natural interpre- 
tation from the point of view of the quantum group approach, some of them being 
the quantum dimensions [12, 14] of the irreps of the underlying quantum group. 
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During the last few years an impressive amount of new results in this context 
has been presented, and to review all of them would be not only beyond the scope 
of this contribution but also beyond our forces. Therefore we hope to give at least a 
flavour of the progress made in this field by reviewing the main results obtained by 
various groups, trying to emphasize all the connections among different approaches, 
and striving to be, as far as possible, self contained. 

This paper is organized as follows: sect. 2 is devoted to a general introduction on 
FRA's, in sect. 3 we discuss the classification of FRA's for low number of primary 
fields, while sect. 4 deals with the so called polynomial FRA's introduced, studied 
and classified in || and later investigated (for the particular case of WZW models) 
also in |15 . In sect. 5 a connection is traced between FRA's and Graph Theory. 



Finally sect. 6 discusses some open questions and other interesting results. 



2 Definitions and general setting 

A RCFT is a CFT whose physical Hilbert space decomposes into a finite sum of 
highest weight irreducible representations (HWR) of the (maximally extended JO] ) 
chiral algebra A® A 

H = <g)H i ®H- l (1) 

where here and in the following (if not otherwise stated) the indices of the middle 
of latin alphabet i,j,k,... run on a finite set X labelling HWR's of A at fixed 
central extension. This set can be put in one to one correspondence with a set of 
integers 0, 1,2, ...,r such that Ho denotes the representation whose highest weight 
state is the vacuum |0) of the theory. One can consider the so called chiral vertex 
operators \TE, |T7|, i.e. intertwiners among H^s 



%(z) t :Hi®Hj®Hl^C (2) 

where H* is the dual space of Hi. Among Hi, Hj and HI there can be in general 
more that one possible coupling, i.e. more that one chiral vertex operator. The 
index t distinguishes among them. Different for t — 1, ■■.,Nk span a vector 

space Vh of dimension N-j. The numbers are referred to as fusion rules. 

Consider formally an r + 1 dimensional algebra T over C and a basis 5 = 
{0o, 0i, r } of it, such that in H the structure constants are given exactly by the 
numbers 

M- = E^* ( 3 ) 

k 

The algebra T is called Fusion Rules Algebra (FRA) associated with the left chiral 
part of the given RCFT. The vectors (pi are evidently in 1 to 1 correspondence with 
the HWR Hi, thus allowing to define a fusion product between HWR's of A. The 
same procedure can be applied to the right chiral algebra A to define fusion products 
between HWR Hi and a right fusion algebra T 
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Properties of T can be deduced from those of the chiral vertex operators. These 



latter have been summarized in eqs.(4.17-4.18) of ref. | 17| ; here we simply mention 
those facts that justify the following assumptions for T: 

PI: T is commutative: = N^. This follows from the isomorphism (called Q 
in HI) between Vh and Vh. 



P2: T is associative: 



m aH 

j in 



This follows from existence of the Fusion matrix isomorphism 

i k 



j ^ " \XJ ' im - ' VI/ ' nil - ' ik 

which is related to the assumption of duality. 

P3: Identity: there exists in H a vector <fio called the identity such that for all 
i,j G X: iVoj = 6j. The vector O is the one in 1 to 1 correspondence with the 
HWRfto- 

P4: Charge conjugation: there exists a one to one map of X, say C : i 1— > i, such 
that i = i and T is invariant under C, i.e. = N& and iV£ = 8^. The 
matrix Cjj = iVy uppers and lowers indices in J 7 , and from P1,P2, A^jjfc is 
totally symmetric in its indices. 

P5: Integrality of structure constants: G N. This follows from the trivial fact 
that the dimension of a vector space like is a non-negative integer. 

In the following we shall adopt properties P1,...,P5 as postulates defining (partially) 
the algebra T and study the mathematical properties of such an object. 

The vectors 0« are often called fields, to remember that they are closely related 
to (chiral) primary fields of the underlying RCFT. A field (pi is referred to as the 
conjugate field to 0j. A FRA such that % = i for all i G X will be named self conjugate. 

A crucial role in the following is played by the regular representation of T [f|, [18| 
which associates to (pi the matrix Ni of elements (A^)| = Nfy It is a well known 
result in the mathematical theory of associative, commutative algebras that all the 
iVj's can be simultaneously diagonalized by a suitable matrix S, i.e. all A^'s share 
the same set of (r + 1) non-null eigenvectors. In particular if T is selfconjugate, 
then all N^s are Hermitian, and S is orthogonal. The i-th eigenvalue of Nj will be 
denoted Aj(j). The spectrum of J 7 , i.e. the set {Aj(j)}, encodes all the information 
about T . We recall the following properties: 

Tl: Being solutions of the algebraic equation (of degree r + 1) 

det(Nj - Xi(j)l) = 0, 

with integer coefficients and with 1 as coefficient of the highest power, the A's 
are algebraic integers. 
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T2: The A's provide all the irreps of J-\ these latter being all one dimensional. In 
the /-th irrep, the role of 4>i is played by \i(i), or 



Ai(i)AiO') = E^SM*) ( 4 ) 

T3: As a consequence of (f|) A/(z) = A;(i)* so that selfconjugate FRA's have real 
spectrum. 

T4: The spectrum satisfies the following orthogonality relations ||: 

^2\{k)Xj{k)* — —8ij (5) 

fc=0 Vi 
r 

E VfcAfc(i)AfcO')* = <% ( 6 ) 

fc=0 

where z/j = (X)£ =0 l^i(^)| 2 ) -1 - The meaning of the real numbers z/j's will be 
clear later; notice that < z/j < 1 because Aj(0) = 1. 

T5: As a consequence of eqs.(£HD we can express the structure constants in terms 
of the A's as follows 

1=0 

This clearly shows how A's really encode all the information about T . 
T6: The unitary matrix which diagonalizes all iVj's is 

S} = y/Pj& (7) 

where u^s care for the normalization of the j-th eigenvector £ J : = 
Xj(k)^, whose /-th component is related to A's by £/ = = 

Notice that different FRA's may actually describe the same algebraic structure. 
We say that two FRA's J r ^ 1 \j-'^ are isomorphic if there is a permutation tt : X — > X 
such that: 

• <f>% = # for aU i e X 



7T(0) = 

[vr,C] = 
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Therefore FRA's of a given type are "partitioned" into isomorphism classes, whose 
characterization is the final task of any classification program. 

A very interesting property of FRA's is encoded by the matrix S. It also performs 
the modular transformation r — >• — - on the characters of the underlying RCFT. This 
fact is known as Verlinde theorem in RCFT []3], [T7|, [TJ]]. From our point of view, this 
amounts to a couple of new postulates to be required on T: 

P6: S 2 = C . This, due to unitarity of S, is equivalent to the requirement that 
S is symmetric, i.e. = so that Jvj = y/vo\o(j) and upon 

elimination of z/'s: 

Ao(j)A^) = Ao(i)Ai(;) (8) 
where Xo(j) ^ 0, for all r G X . 

P7: (ST) 3 = C, where = dij exp 2iri(Ai — c/24). where A, is the conformal 
dimension attached to the HWR Tii (i.e. the eigenvalue of the zero mode of 
the Virasoro subalgebra of A for the highest weight vector of TCi) and c is the 
central charge of the same Virasoro subalgebra. 

The first assumption P6 amounts to a very selective constraint on possible 
FRA's. Many FRA's satisfying P1,...,P5 fail to satisfy this constraint and must 
be discarded as candidates to build a RCFT. The second P7 gives instead a set of 
equations to be satisfied by the numbers {c, Aj}. Some facts follow from these two 
new assumptions: 

T7: It is interesting to see that P6 and P7 can be combined in the following simple 
expressions [|K], Q: 



S{ = Y, S™Ni m e 2i *( Ai+A *- A ^ (9) 

m 

e 2 ^Sl = e" c/4 ]T e 2mAm S™Si (10) 

m 

T8: In any FRA of RCFT the eigenvalues Xi(j) are always linear combinations 
of roots of unity with integer coefficients. Otherwise stated, A's not only are 
algebraic integers, but they belong to the algebraic integers of some ciclotomic 



field. This powerful and intriguing theorem has been proven in ||10|| ; the proof 
makes use of P1,...,P6. 

There is still an important issue to be discussed: one has to require analytic 
closure of the spaces of conformal blocks on Riemann surfaces of any genus and any 
number of punctures. To find a complete formulation to this requirement would 
be equivalent to solve (and classify) the whole set of RCFT's. Here we shall be 
concerned with a more modest constraint that can be deduced from a differential 
equation approach to analytic closure of the space of conformal blocks of the 4-point 
function on the sphere |5[] and of partition function on the torus |J. For an almost 
equivalent constraint (although less powerful, as it does not give lower bounds on 
Aj's and c) see 0: 
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P8: Conformal dimensions Aj and central charge c must satisfy the following set 
of equations: 

E m W^L + + n« K)*™ - N U A i + ^ + A * + A <) 

A^iV^ - 1) Dl 

where ATL = ^ m N^N l km and are non-negative integers, and 

24 n_1 

c= — V Ai-2(n- 1)+4Z (11) 
n ^ 

where n is the number of indipendent characters in the partition function on 
the torus and I = 0,2,3, .... These equations can be deduced || || as Fuchs 
conditions on the differential equations to be satisfied by conformal blocks. 

What is surprising is that the equations of P8 are in general incompatible with those 



of P7 (in the form ([|, 10)). Only when compatibility holds, the FRA is acceptable 



as a candidate for RCFT. The experience of low r results || Il| shows that this 



compatibility between P7 and P8 is an extremely selective requirement (see for 



examples how it works in the classification of all FRA's for r = 1 in ref. |19| or for 
r = 2 in ref. [§). 

Once all these constraints are imposed, the number of FRA's reduces sensibly 
and one can hope, encouraged by results for low r (see sect. 3), to get a classification 
of all possible structures obeying P1,...,P8. Although this problem of classification 
seems at present to be a formidable one, some progress has been made. This will 
be the subject of next sections. 

Moreover, the classification of all FRA's is only a first step in the classification 
program of RCFT's. Once the FRA is given, one is faced with the reconstruction 
problem, i.e. how to find, classify and solve the RCFT's sharing the given FRA. 
Some steps in this direction have been done too (see for example |5], ^ |2T)fl). Here 
we recall only a well known result on how to glue left and right FRA's to get a 
reasonable theory: it has been proven |TJ] that, if the chiral algebra A is maximally 
extended, the right FRA must be isomorphic to the left one, and right labelling of 
fields can differ from left ones only by an automorphism of the FRA itself. 

Let us conclude this introductory section with some remarks on the concept of 
quantum dimension which arises in the context of the quantum group approach to 
RCFT's and has a natural interpretation in the language of FRA; it was introduced 



by Dijkgraaf, E.Verlinde and H.Verlinde [14 as a (regularized) definition of dimen- 



sion for the unitary HWR's Hi of A. The recipe is to divide the character Xi( T ) 
of the irrep by the character of the identity (TCo) irrep and then to take the limit 
t — ► (the rationale behind this definition is that if the Hilbert space were finite 
dimensional, then Xi(0) would exactly count the number of states): 

^ = lim^44. (12) 
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We can compute di using the modular transformation S: 



«t,= Bm fi^ ( -y. , (13) 
then, since in unitary theories A* > and A, = only for the identity field, we get 

which are the eigenvalues of the corresponding FRA. Remarkably enough, in the case 
of a WZW model built on a group G, this quantum dimension exactly coincides with 
a suitable definition (using the so called Markov trace) of dimension of the highest 
weight irreducible representation of the quantum deformation of the same group G 
(see for instance the last of ref.s |I2|). 



3 Classification of FRA's with low r 

Solving the Diophantine equations introduced in the previous section is in general 
a difficult task. Similarly it is usually very difficult to identify and reconstruct all 
the allowed RCFT's given a consistent FRA. Notwithstanding this, there are some 
simple, but non trivial, cases in which this can be done. In particular it is possible 
to classify completely all the FRA's with one field plus the identity (r = 1) and with 
two fields plus the identity (r = 2); but the complexity grows exponentially as the 
number of operators increases and seem to forbid much progress in this direction. 
Some numerical results have been obtained for r = 3. 



3.1 Exact classification for r = 1 

In this case the general form of the algebras satisfying P1,...,P5 is 

0i0i = 0o + ncj)i , nGN 

All these algebras also satisfy P6. P7 (in the form of eq.(|S])), gives some constraints 
on c and Ai that are compatible with those coming from P8 only for n — 0, 1. 
Hence the full classification of FRA's with r = 1 [13] is given by the list of tab.l In 



tab. 2 some corresponding RCFT's are identified. Introducing a notation which will 
be clear in the following we call them A.% and B\ algebras. It is interesting to notice 



that all the allowed theories are algebraic |21 



3.2 Exact classification for r = 2 

In this case there are only three algebras which satisfy all the constraints |J . They 
are listed in tab. 3 Some identified RCFT's, with the corresponding conformal weights 
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Table 1: The set of FRA's, central charges and conformal weights compatible with RCFT's 
with one operator plus the identity, m = 0, 2, 3, ... and I = 0, 1, 2, .... 



Algebra 


C 


A 


0101 = 00 


1 + 4m 






7 + 4m 


! + ' 


0101 =00 + 01 


| + 4m 






^ + 4m 






+ 4m 






^ + 4m 





Table 2: Some RCFT's with one field plus the identity. 



Algebra 


C 


A 


Model 


0101 = 00 


1 


i 

4 


SU(2) k=l WZW 




7 


3 
4 


E 7 k=l WZW 


0101 = 00 + 01 


14 
5 


2 
5 


G 2 k=l WZW 




26 
5 


3 
5 


F A k=l WZW 




22 
5 


1 
5 


(5,2) Virasoro 



9 



Table 3: The set of FRA's, central charges and conformal weights compatible with unitary 
RCFT's with two fields plus the identity, m = 0, 2, 3, ... and I, n = 0, 1, 2, .... 



Algebra 


C 


A 


A 


0101 = 02 


2 + 8m 


\ + l 


| + / 


0202 = 01 








0102 = 00 


6 + 8m 


l + l 


| + / 


0101 = 00 + 02 


f + 8m 




f + n 


0202 = 00 + 01 +02 








0102 = 01 + 02 


f + 8m 


l + l 


f + n 


0101 = 00 + 02 








0202 = 00 


\ + m 


16 ~ 8 


\ + n 


0102 = 01 









Table 4: Some identified models for r = 2. 



Algebra 


C 


Ai 


A 2 


Model 


0101 = 02 


2 


i 

3 


i 

3 


SU(3) fc = 1 WZW 


0202 = 01 










0102 = 00 


6 


2 
3 


2 

3 


E 6 k = 1 WZW 


0101 = 00 + 02 










0202 = 00 + 01 + 02 


68 
7 


2 
7 


3 
7 


(7,2) Virasoro 


0102 = 01+02 










0101 =00 + 02 


1 
2 


1 

16 


1 
2 


Ising 


0202 = 00 


3 
2 


3 

16 


1 
2 


SU(2) k = 2 WZW 


0102 = 01 


2n+l 
2 


2n+l 
16 


1 
2 


SO(2n + 1) k = 1 WZW 




31 
2 


15 
16 


3 
2 


E 8 k = 2 WZW 



10 



and charges, are listed in tab. 4. In this case we have two selfconjugate algebras: 
*4. 2 an d £>2 and one non-self conjugate which is isomorphic to the Z 3 group. While 
the classification of the allowed conformal weights and charges is complete, a proof 
of the completeness of the reconstruction of RCFT's is still lacking. Remarkably 
enough, also in this case all the allowed theories are algebraic 0. 

3.3 Numerical results for r = 3 

A preliminary, numerical, analysis of FRA's with 3 fields plus the identity has been 
done following the strategy of ref ||. Besides the direct products of r = 1 algebras we 
have found that only the expected .A3, B3 and Z 4 algebras satisfy all the constraints 
and are good candidates for RCFT's. But it must be noticed that lots of interesting 
structures appear if one only imposes associativity and the modular constraints. 

4 Polynomial fusion rule algebras 

Remarkably enough there is another situation in which the Diophantine system 
simplifies, namely the case of FRA's whose fields are generated polynomially in 
terms of only one fundamental field (these algebras will be called in the following 
polynomial fusion rule algebras: PFRA). They are quite important in the context 
of RCFT's, because they describe all models somehow related with the SU(2) Kac- 
Moody algebra, hence, among the others, also the minimal models of Virasoro and 
Supervirasoro algebras and all the SU(2) <S> SU(2)/SU(2) cosets. 

Let us restrict our attention to those FRA's which are self-conjugate and such 
that all fields <pi, 2 < i < r, are generated polynomially in terms of a "fundamental" 
field <f> = 0! !,||: 

<t>i = Pi{<t>) (15) 
where Pi is a suitable polynomial with real coefficients and po(4>) = 1, Pi{4>) = 4>- 
Using the idempotent decomposition of the algebra ||, one can easily prove that 

Xj(i)=Pi(Q (16) 

where £j = Xj(l) are real and distinct, else, by eq.(^), S would have two equal 
columns and would be singular. Inserting this equation into (|) we get 

r b r 

VkPi(€k)Pj(€k) = dxJ2 VkK x - ik)Pi{x)Pj{x) = 6ij (17) 

k=0 a k=0 

for a finite interval [a, b] such that £j. £ [a, b], < k < r. Hence the polynomials 
Pi(x), x £ R, i — 0, ...,r, build up an orthonormal set with respect to the positive 
definite atomic measure /j,(x) = J2k u k^( x ~ £fc)- 

Any set of orthogonal polynomials in one real variable satisfies a 3-term recur- 
rence relation, which can be put in the form 

xpi(x) = a i+ ip i+l (x) + biPi(x) + Q_iPj_i(x) (18) 
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where 60 = c -i = 0, a\ = cq = 1 and a r+ i 7^ is arbitrary. Owing to (|I^,[LJJ), this 
relation can be interpreted in terms of fusion rules of the field § = <\>\ with the other 
fields 

r 

Mi = N ii$k = 6 i<r a i+1 (f) i+1 + + 1 < % < r, (19) 

fc=0 

where Si <r = 1 if % < r, 5i <r = if % > r. Hence the form of the matrix N\ must be 
tridiagonal, symmetric (i.e. q = a^_i) as the fields are all self-conjugate, and all q's 
must not vanish: 

/0 1 \ 

1 bi ci 

Cl 62 c 2 

C 2 &3 • 



iVi 



V 



b r J 



The ensuing class of FRA's enjoys rather peculiar properties, as we will see. Once the 
set of 2r — 1 non-negative integer numbers q, 1 < i < r— 1, and bi, 1 < z < r, is given, 
then we can generate the whole set of orthogonal polynomials, and hence all the N^, 
thanks to the fact that the matrices iVj, that constitute the regular representation 
of the FRA, are given by N{ = Pi(Ni). Combining this fact with the recurrence 
relation fllPD, one can get the following set of equations, which automatically encode 
all the associativity conditions: 



i+lj 



^rCkN^ + ibk-b^N^ 



-iN- 



(20) 



where, as % increases from 1 to r — 1, all choices for j, k are considered such that: 
i + l<k<j<r. Once N p , p < i are known, this recurrence relation gives the not 
yet known elements of Ni+i. 

Moreover one can find an explicit expression for the polynomials Pi 0. 

With these results it is possible, at least in principle, to gain a complete control 
over the spectrum of T , and therefore to write the constraint from P6 as a set of 
algebraic Diophantine equations in fe's and c's only. 

In particular, in using the previous results we obtained a complete classifica- 
tion of all the PFRA's with structure constants less or equal to one. 

Since all the Cj's must be nonzero, they are fixed to one in this case and we are left 
with a simpler problem with only r degrees of freedom. By imposing associativity 
(i.e. solving eq. (p0|) ) we find 5 infinite series plus an isolated solution; they are 
completely characterized by the values of the fe's (60 = 0): 

A T : bi = 0, i = 1 ■ ■ - r; 

B r : bi — 0, i — 1 • • -r — 1, b r — 1; 



BL: h = 1, i 



■r; 
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C r : If r > 2, bi = 1, i = 1 • • • r - 1, b r = 0; 
P r : If r = 2A; > 4, 6 2i = 0, 6 2j _i - 1, z = 1 • • • k; 
£ 4 : If r = 4: &i = 1, & 2 = 0, 6 3 = 1, h = 1. 

These solutions are not independent: one can show that the two series B r and £T 
are isomorphic; but this is the only isomorphism met in this classification. For every 
one of these algebras one can compute the S matrix which diagonalizes the iVj's and 
explicitely check that only A r and B r fulfil P6. They also satisfy compatibility 
between P7 and P8, hence they are good candidates for building RCFT's. 

A numerical check of (l20f) has been done also allowing Nh > 1. The results seem 
to confirm that A r and B r are the only consistent series of PFRA's. 



5 FRA's and Graph Theory 

It is interesting to notice that the iV\ matrix of the A r PFRA is the incidence 
matrix of the Dynkin diagram of the A r+ i Lie algebra, and that the B r series can 
be obtained as a Z 2 folding of the A 2r +2 diagrams M . 



t/^- r • 9 9 9 9 9 fa i ■ 



This suggests a possible connection between PFRA's and Graph Theory. This 
connection indeed exists and has been explored in a recent work by De Boer and 



Goeree |[LQ| . Their results are in complete agreement with ours. Moreover it is now 
clear that the impressive simplifications which occur in PFRA's and the fact that it is 
possible to obtain the above classification are indeed signatures of the rich algebraic 
structure undelying RCFT's |TTJ. Otherwise stated, the problem of classifcation 
of FRA's is related, in this approach, to the problem of classifying matrices with 
non-negative integer entries, a problem addressed in the book of Goodmann, De 



la Harpe and Jones ||22|| . A classifcation of all non-negative integer valued matrices 
whose highest component of the Perron- Frobenius eigenvector is less than 2 has been 
obtained and put in 1 to 1 correspondence with diagrams of type A n , D n , E e , E 7 , E$ 
and y4 2n /Z 2 . Now, if we check P6 for all the FRA's generated by these diagrams, we 
discover that only A n and A 2n /Z 2 survive the check. In other words, polynomiality 
of FRA is equivalent to having highest component of Perron- Frobenius less than 2. 
(See also the related topics in P3[). 



Pushing the graph analogy further, one can ask if the FRA's of other known 
series of models can be encoded in some graph. For example, the D even series of 
SU(2) WZW models has FRA's with graphs: 



A . \A v \A , ? y /\ 



etc.. 
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These graphs can be obtained by fusing the Z^2n Dynkin diagrams: a quite remark- 
able fact that relates them to the A, D, E classification of |22| . 

Other interesting classes of graphs can be obtained. For example SU(3) WZW 
models (diagonal series) have FRA's encoded in the series of graphs: 






etc.. 



Finally, we give the graphs for the G2 WZW models: 





etc... 



By suitably orbifolding, fusing and tensoring these graphs one should obtain FRA's 
for the non-diagonal series of WZW models, as well as those of minimal models of 
the corresponding VT-algebras. Work in this direction is in progress. 

We conclude this section on applications of Graph Theory to FRA's by an ap- 
parently unrelated but intriguing result on a systematic analysis of FRA's with 
structure constants less or equal to 1, imposing P1,...,P5 only, and without using 
constraints from modular invariance or polynomiality (which are trivial to impose 
once this first level classification has been obtained). The results are summarized in 
tab. 5. The columns correspond to the number of fields (identity included), while the 
row number s > counts the pair of conjugate fields. In fact as C 2 is the identity 
permutation on {0,1, •••?"} the cycles of C may have lenght 1,2 only, and non- 
selfconjugate FRA's can be partitioned in a natural way according to the number 
2s of non- self conjugate fields. 

It is quite impressive to notice that, at least in the range considered, the number 
of FRA's as a function of the number of operators grows very slowly, almost linearly. 
In the case of selfconjugate FRA's, for instance, this has to be compared with the 
asymptotic behaviour 

2 (T) 

H r — (21) 

of the number H r of non-isomorphic hypergraphs^ which underly these FRA's; r = 6 
yields H 6 ~ 10 14 and associativity cuts it down to 18. The enumeration of associative 
hypergraphs seems to be a non trivial problem, and it would be rather interesting 
to expand tab. 5 by resorting to super computing. 

lr They are one-to-one with all subsets of the set formed by the unordered triples (Hi), (Hj), (ijk), 
i ^ j 7^ k, i 7^ k, 1 < i,j,k < r, and in eq. [2l] the factor (H) -1 cares for the asymptotic elimination 
of isomorphic algebras (see ref (24J); for r — 5 eq. |2l] is already accurate because it predicts 
H 5 ~ 2.86 x 10 8 while H 5 = 287800704 (from Polya's counting theorem). 
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Table 5: Enumeration of non-isomorphic algebras which satisfy P1,...,P5 and Nh < 1. 
The entries show the number of non-isomorphic associative algebras which are not direct 
products of lower order ones; the subscripts specify the number (when different from 0) of 
additional direct product algebras. 





r + 1 


s 


1 


2 


3 


4 


5 


6 


7 





1 


2 


3 


3 3 


10 


14 6 


18 


1 




1 


4 


5 


9 


14 


2 




1 


6 2 


7 


3 




1 



6 Other results and open issues 

Most of the studies on FRA's have been done on the WZW models, in particular 
those related to quantum groups Moreover it is widely believed that suitable 
cosets (and orbifolds) of WZW models should exhaust all possible RCFT's. Finally 
the RCFT's which are more important from the statistical mechanics point of view 
are definitely the minimal models of the Virasoro Algebra and the c = 1 models, 
and all of them are well understood in terms of cosets (and orbifolds) of Kac- Moody 
algebras. Lots of interesting exact results have been produced in this direction. 

6.1 FRA's of WZW models 

All the FRA's for all possible (diagonal) WZW are known, at least in principle, 
and can be explicitely written in some different but consistently equivalent ways: 
using the so called depth rule []25| (which was the first to be studied), using the 
Verlinde formula || and the fact that modular transformation of WZW characters 
are well known f26 |; more recently a highly efficient algorithm which mixes both 



these approaches has been presented 
6.2 FRA's of Coset Models 

An interesting problem is that of finding the FRA's of the coset models of the type: 



G 



k+l 



(22) 



were G can be any Kac- Moody algebra and the index labels the level of the algebra. 
This point was discussed for G = SU(2), I = 1 in || and for general G's and levels 
in |28|. If we denote as Gk the FRA of the WZW model (of the principal series) 
with group G and level k, then the FRA of (|22|) proposed in |28| is Gk®Gi® Gk+i- 



15 



However, to be more precise, if we want to write the actual FRA, we have also to 
take into account the foldings due to the so called conformal grid symmetry 
This explaines why in we found in the case of Virasoro minimal models the 
following rule: if p and q are the coprimes which characterize the Virasoro model 
(p, q) and q is odd, then the corresponding algebra is: A p -2 <8>£>q^3. Notice that, as 
a consequence of this, if both p and q are odd, we have a non trivial isomorphism 
between FRA's, i.e. A n -?. (%) B q -z and B n _<? (%) A q -s turn out to be isomorphic. The 

2 F 2 

same folding procedure should also be applied to FRA's of higher cosets of the form 

6.3 Relation with N = 2 superconformal theory 

An interesting recent result has been obtained by Gepner ||15|| , who has shown the 
deep relation existing between FRA's and the operator product algebra of the chiral 
fields in N = 2 superconformal field theories. A relation which is in principle 
unexpected (notice that for N = 2 we are dealing with the full operator product 
algebra, without truncation of any kind), and could probably lead to new results in 
the wider context of Frobenius Algebras and of its potential deformations. 

All these issues show how the structure and classfication of FRA's is a very 
intriguing problem whose understanding will surely shed more light on the general 
properties of CFT's and two dimensional Field Theories in general. 
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